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PREFACE 



Mathematics la such a vast and rapidly expanding field of study that there 
are inevitably nany iirportant and fascinating aspects of the subject which, 
though within the grasy of secondary school students, do not find a place In the 
curriculuffl simply because of a lack of time. 

Many classes and individual students, however, may find time to pursue 
mathematical topics of special Interest to them. This series of pan^jhlets, 
whose production is sponsored by the School Mathemtics Study Grou& is designed 
to make material for such study '-eadily accessible in classroon quantity. 

Some of the pamphlets deal with material foimd in the regular curriculum 
but in a more extensive or Intensive manner or frcm a novel point of view. 
Others deal with topics not usually found at all in the standard curriculum. 
It is hoped that these pamphlets will find use in classrooms in at least two 
ways. Some of the pamphlets produced could be used to extend the work done by 
a class with a regular textbook but others could be used profitably when teachers 
want to experiment with a treatment of a topic different from the treatment in the 
regular text of the class. In all cases, the pamphlets are designed to promote 
the enjoyment of studying mathematics. 

Prepared under the supervision of the Panel on Supplementary Publications of the 
School Mathematics Study Croup; 

Professor R. D. Anderson, Department of Mathematics, Louisiana State 
University, Baton Rouge 3, Louisiana 

Mr. Ronald J. dark, Chairman, St. Paul's School, Concord, Ifew Hampshire 03301 

Dr. W. Eugene Ferguson, Rewton High School, Sewtonville, Massachusetts 02l60 

Mr. Ihcsaas J. Hill, :4ontclair State (X>llege, l^er Montclair, New Jersey 

Mr. Karl S, Kalman, Room 711D, Office of the Supt. of Schools, Parkway at 
21st, miadelphia 36, Pennsylvania 19103 

Professor Augusta Schurrer, Department of Mathematics, State College of Iowa, 
Ctedar Palls, Icjwa 

Dr. Henry V. Syer, Kent School, Kent, toniwcticut 

Professor Frank L. Wolf, Oarleton College, Northfleld, Minnesota 55057 

Professor John E. Yamelle, Department of Jfathematics, Hanover College, 
Hanover, Indiana 
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ORIER A5D IHE REAL NUMBEIS — A GUIDED TOUR 



In view of the experience we have all had when the amount of money we 
have la less than the cost of so Item we would like to buy, we are all familiar 
with the Idea of one number being less than another. In this lesson and those 
that follow, we will be learning things about this Important relationship 
between numbers. " We start by considering the simplest Hind of nuaibers — the 
numbers 1, 2, 3,-^ and so forth the numbers we have used to count with 
since we were very young. We shall call these numbers the natural numbers . 
We could also call them the positive integers t but usiially will not. 

Instead of saying that one natural number is lesE than another, we may 
also say that the first number is smaller than the second and mean the san» 
thing. Thus, 25 is less than 30 and, also, 25 is smaller than 30. 

All of us are lazy and prefer a short way to write something rather than 
a long way to write it. It is convenient, therefore, to abbreviate "25 is 
less than 30" as "25 < 30". That is, we let stand for the words "is 

less than" . 

We now present some problems for you. You are to decide in each case 
whether or not the statement Is true or false. Record your answers to all the 
parts of problem 1. When you have finished, check your answers against those 
given at the back of the booklet. 

k < 1 
12 < 10 
193 ^ yOO 
3 < 5 
10,000 < 
+ 6 *- U7 

133 < 133 + 91*1 
5 + 2 <- 5 

U*,397 < l'+,397 ^ I 

If X Is any natural number, x < x ■♦• 1. 
If X and y are natural numbers, then x < x + y, 
5 < 7 and 7 < 53 

5 *^ 7 and 1 < h 
391 < ^00 and 1+00 < I9k0 
391 < 391 

1 



1. (a 
(b 
Cc 
(d 
(e 
(f 
(g 
(h 
(1: 

(j: 
(u: 
u\ 
(m: 
(n: 
(o: 
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It is plcMftDt to have tsore money than the cost of something you vant to 
buy, and It la convenient to have an abbreviation for the phrase "la rmre than". 
The symbol we use for this abbreviation Is It Is true, for example, 

that 12 > 10* 

If you find yoturSelf getting confused between and ">", remember 

tha .he shape of the symbol la meant to be helpful. The "large'% open end 
of tue symbol is next to the nas^ of the number which. It Is claimed. Is the 
large ntaaber. The smll point of the symbol points towards the n^m^ of the 
<me claimed to be aiwller. 



True or False as before: 

2. (a) 37 > 73 

(b) 37 > 17 

(c) ^93*^1 > ^93!^ 

(d) If X is a natural number, x + 1 > x. 

(e) If X and y are natural numbers and x < y, then y > x. 

(f) 59 > ^0 and kO > 32 

(g) 73 > 58 and 58 > 60 



The cost of a bicycle Is usually between that of a candy bar and that of 
a car. 10 Is between 5 and 17, because 5 < 10 and 10 < 17. Also 39 
Is between 1000 and 30 because 1000 > 39 and 39 > 30. In general, we 
say that a Is between b and c If either b < a and a<c, or b>a 
and a > c. 



True or False --as before: 



3. (a) 


k is between 2 and 10. 


(b) 


k Is between 10 and 2, 


(c) 


k Is between 7 and 10. 


id) 


37 Is between 10 and 50. 


(e) 


k97 la between 1*00 and 500. 


Cf) 


k97 is between I and 1000. 


(g) 


391* ts between 395 and 500. 


(h) 


20 Is between 10 and l6. 



'The natural miabers between 5 and 10 are the numbers 6, 7, 8, and 
9. If we wish to talk about this collection of numbers, we will write 
"(6, 7, 8, 9r to stand for the collection. We will usually refer to any 



2 
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colXeetlou as a 3£^%., The things that are in a ^et ^re called o^ml>era (or 
eleoents) of the ^et. The set {3^ '^^ 7} has ihe oeabers 3, li^, ai^ 7. 
That Is, 3 Is a meniber of this set and so art U and ?• 

We read "(3, 1^, ?}" as "the set vhose members are 3, k, and 7". 
The symbols and " )" are called braces. Whenever we use braces we will 

be talking about sets. The left brace, may be considered to be an 

abbreviation for "the set whose members are". The right brace, ")", tells 
us when the list of names of members of the set stops. Rote that It does not 
make any difference in which order we list the members of a set. (3, U, 7) 
and n, k, 3) and {k, 3, 7) are all the same sets. 

We may also use this "set notation" for infinite sets. For example, we 
would write "{1, 2, 3, U, ...)" to stand for the collection of all natural 
numbers. Here "..." stands for "and so forth". We shall return to a dis- 
cussion of what the word "Infinite" means above. You might look it up in a 
dictionary. 

True or False — as before: 

h. (a) 7 is a member of {3, 10, 7). 

(b) U Is a member of {3, 10, 7). 

(c) There are three members In (3, 10, 7). 

(d) Every member of {3, 10, 7) is less than 32. 

(e) Every member of (5, 7, 19, 35} Is less than 20. 

(f) Some member of (5* If 19, 35) Is greater than 20. 

(g) Every member of (5, 10, 15, 20, 25} Is greater than h. 

(h) The largest member of {5f 7, 10} is 10. 
(l) The largest member of C5# 10, 7} is 10. 

(j) The smallest member of (5, 10, 15, 20, 25} is 5» 
(k) The smallest member of f3, U, 5, 6, 7} Is 3 snd the largest 
» f?mber of this set is 7» 

In mathematics (and other places), the largest meaiber in a set is often 
called the maximum of the set. The smallest member of a set is called the 
minimum of the set. The maximum of {5i 10, 32) Is 32 and the minimum of 
this set Is 5- 
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Fill Id the blasKs : 

5* (a) The maximum of (5, 25, 72, lo) is . 

(b) The minimum of Ik, 3, 7, 15) is , 

(c) The minimum of (3, k, 5, 6) is . 

(a) The maximum of (3) is . 

(e) An example of a set whose maximum is h and whose minimum is 2 
Is > 

(f) An example of a set whose minimum is h and whose maximum is k 
U . 

Is it possible to find a set of natural numbers which has no minimum? 
That the answer is to this question is intuitively clear or Is itf 

In any event, the answer is "No", and the fact that this is so turns out to 
be a moat deep and fundamental fact about the natural numbers. 

Is it possible to find a set of natural numbers which has no maximum? 
Here the answer is "Yes". For consider the set fl, 2, 3, ...) consisting 
£ii natural numbers- Is there a maximum in this set? There is not. 
We can prove this "by contradiction". Suppose there is a maximum natural 
number. Call it n. Then n ^ 1 's a natural number. But n < n ^i- 1. So 
n is not a maximum after all! In other words, there is no largest natural 
number because If we are given any natural number n we can find a larger 
natural number, namely, n + 1. 

As we look over the above results, we conclude that a (non-empty) set of 
natural numbers always has a minimum but may have no maximum. 

If you like fancy names for things (and like to sound sophisticated), 
you may express the fact that any non-^pty set of natural numbers has a 
minimum element by saying that the collection of natural numbers is well 
ordered » 

If someone asks what is the largest even natural number, the proper 
answer is, "There ain*t no such animal." But it is more precise (and polite - 
although somewhat stuffy) to say, "The set of even natural numbers has no 
maximum;" or "The maximum of the set of even natural numbers is undefined;" 
or "The maximum of the set of even natural numbers does not exist." Some of 
you may be tempted to say that the maximum of the set Is Infinity (whatever 
that means) . But the maximum of a set must be in the set and whatever 
^* Infinity" is, it is not an even natural number. So "infinity" is certainly 
not the nmximum of the ^et. 



Fill in the bUnks: 

(m) The m ax l c m ia of the set {30, 20, 15, 10, 5) Is . 

b) The maximum of the set of all odd natural nuaibero is ^ 

c) The largefit natural number multiple of 3 is > 
(The multiples of 3 are 3, 6, 9, 12, 

d) The smallest natural number multiple of 3 is , 

e) An example of a set of natural numbers vhere every member is less 
than 3 «Bd yet the set has no maximum is > 

f ) An example of a set of natural numbers vith a minimum of 1 and 
a maximum of 1,000,000 is . 

g) A number larger than 1, 23lt, 567,891, OH, 121, 311*,151,6l7,l8l,920, 
212,223 is ^. 

h) nThich natxiral numbers are less than 1? 

i) Which natural numbers are between 5 and I3? 
j) Which natural numbers are between 2? and £3? 
k) Which natural numbers are between 2 and 3? 
i) Which natural numbers are between 5976 and 5975? 
m) If a is the minimum az^ b is the maximum of some set, then 

every member of the set Is between a and b* (True or False?) 
n) If a is the minimum and b is the maximum of seme set, then 
every member of the set which is different frcsn a and different 
from b is between a and (True or False?) 

o) Which natural nuubers are between 1*9 and 50? 
p) If X is a natural number, there are no natural numbers between 
x and X !• (True or False?) 

q) The minimum of the set of all natural numbers Is . 

r) The minimum of the set of ail those natural numbers whicii are 
greater than 38 is . 

One easy way to think about inequalities is in terms of a picture • 
Imagine a "number line" constructed as follows; On a horizontal line we 
ch(K>0e a point called the origin and label it with the numeral "0'\ We 
label with the numeral "I** the point one unit to the right of the origin. 
We label with the numeral ".?" the point two units to the right of the 
origin* We label with the numexal "3" the point 3 units to the right of 
the origin. And so on. The result looks like this, 
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la this way ve tuy think of our natural nuoijers as Identifyla^ certain points 
on this line — a^ vice versa. But, now we aee that "is less than" (or 
eaa be thought of as "to the left of. Also, "is greater than" (or ">") can 
he thought of as "to the right of". Also the neaning we save to "between" 
agrees with our ideas about this picture. We could even think of the "niniaiuo" 
of a set as the "leftoost member" of the set. 

7. (a) What is the leftoost point among the points associated with the 
numbers in the set {17, U, 3, 10)? 
(b) What is the rightmost point in the set (17, k, 3, 10)? 

Here we have started to be lazy again and instead of saying, "Rightmost point 
among the points associated with the numbers in the eet", we said, "the points 
In the set". That is, we will do what most people do and talk about such a 
thing as "the point 10" instead of saying "the point on our line which was 
labeled 'lO*." 

One-third of a pie Is smaller than two-thirds of a pie. Half a loaf is 
better than none. Winning seven-ninths of the games you played this season is 
doing bettt r than winning only two-ninths of them. 



True or False: 








8. (a) 


M 








(b) 










(c) 


J is between 


1 

3 


and 


I. 


(d) 


|>0 








(e) 


l<l 

2. ?. 








(f) 


2 is between 


1 

3 


and 


I- 


(g) 


^ is between 


1 


and 


I- 


(h) 


1^2 
751^751 








(t) 


il. 3}L 

751 " 751 








(J) 


.3 < .5 









Rtmiaber that ".S" Is an abbreviation for ".^3" Is an abbrevla- 

Uon f or "^'i ".759" U an abbreviation for "^^S ete. 



9. (•) .51 < .52 

(b) .76 < .19 

(c) .09 > .10 

(d) .U319 > .lt098 

(e) .35 > .30 

(f) .51 > .5 

(g) .89 > .9 

(h) .U13 l8 between .kOO and .500. 
(l) .3 Is between .2k and .29. 

(j) The maximum of |, ^} Is 



(k) 


The mlnlffium of ( 


.7, 


1.6, U.2) is 


• 


(i) 


<nie DBxloum of { 




.2, .3 




, .6, .Tf '3, 1} is 


im) 


Every member 


of 


[3, 


5 1 
3 ' 


10, 1) 


is greater than ^ • 


(n) 


Ehrery member 


of 


[3, 


5 1 


10, 1} 


• 

Is less than 7« 


(0) 


Every member 


of 


f3, 


5» 3, 


10, 1) 


Is less than 20. 


(P) 


Every member 


of 


(3, 


5 1 


10, 1) 


Is less than 50 # 


(q) 


Every Bomber 


of 


(3, 


5 1 
' 3 ' 


10, 1} 


la greater than 


(r) 


Elvery member 


of 


(3, 


5, |, 


10, 1) 


is no greater than 10. 


(a) 


Every member 


of 


C7, 


5, 9, 


15, J» 


95) Is at least as large 


(t) 


Ro member of 


(33 


, ^1, 53, 


9.96} Is greater than 53. 


(u) 


No member of 


(5, 


3, 6, 


9, 111 


Is less than If. 



k 

3 



If every nember of a set is at least as large as some nutiber tYim ve 
say tteit the number A is a lover boxmd for the set. TbuS| h is a lower 
bound for (10, 5» 6.9^^1 3<^} since every oetaber of this set is at least as 
large as U. Note that 3 is also a lower bound for this same set. Indeed, 
5 is also. 
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If every sesber of a set la no greater than some nuober B, then we say 
that B is an upper bound for the set. Thus, 1? Is an upper bound for 

3*6, 9, 7)- 15 is also an upper bound for this same set. Indeed, 
IX la also. 

True or false or fill in the blank ; 

10. (a) 100 is an upper bouc^ for , k, 10, 9U). 

(b) 10,479 is an upper bound for k, 10, 94). 

(c) 100 is a lower bound for (100, 1000, 10000 }. 

(d) 1 is a lower bcaind for {100, 1000, 10000 )• 

(e) ^ ifc 8 lower boui^ for (100, 1000, 10000). 

(f ) The set of all natural numbers which are upper bounds for 
(5, 19, 36) is {36, 37, 38, 39, ...). 

(g) The set of all natural numbers which are lower l>ounds for 
f5, 19, 36) is . 

(h) The set of all natural numbers which are lower bounds for 
(3, 5, 9, OS) is . 

(i) The set of all natural numbers which are upp^r bounds for 
flO, 100, 1000, 10000) is . 

(j) The set of all natural number which are upper boiuids for 
fi 2^45678 , 

Cfe) I' between ^ and !• 

(1) .301, .303, .30U, .399 are sU between .3 and 

(m) •3U196 is between •3^19 and ,3k20. 
{s 11 ^ 10 

In this last problem we need to kaov how to coiairsre the alze of two 
numbers when they are written as fractions with different denominators. Here 
we loake use of some basic facts about fractions and tini ways to express the 
numbers so that they have the same denominator. In problem iO(n), for 
«»pl., « can „Ue il . ^ . g . . g2 . 

, 121 170 

since < 1^ , we see that the statement in problem 10(q) Is true. For 
another example, we see that J > | since J « ^ and | - ^ and ^ > ^ . 

8 



True or False ; 

11. (a) i<i 

^ 3 

(h) .32 < J 
(1) Mi>~ 

(j) .999 < 1 

in) If a pie is divided into 3 equal pieces, the pieces are larger 
than If the pie had been divided Into k equal pieces. 

(p) If your rich uncle leaves you l/lOth of his estate in his will, 
you get more than if he had left you l/9th of it. 

(r) and and |>i 

1 11 

(s) ^ is between and ^ . 

(t) If X is a natural number, then ^ < i . 

(u) 0<| 

(w) If X Is any natural number then 0 < — . 

9 

ERIC 



As ve dlacovered before, a picture often helps in dealing with inequali- 
ties, (te the number line we coastructed before, it la easy to think of cer- 
tain points as corresponding o numbers of the kind we haire been using. For 
exwjple. If we find, on the number line, the point which divides the segment 
between 0 and 1 into two equal pieces, it is natural to label this point 
as If we choose tvo points on the number line which divide the segment 

from 0 to 1 into three equal pieces it is natural to label these two 

points (from left to right) as "i' and . 

3 3 

In a similar fashion ve may find the pointr corresponding to J , 
1^ - ^ and ^ . 

To find the point corresponding to we would first think of j| as 

9 9 

rf VJ ^ ^ tf ^ then choose points dividing the segpient from 2 to 3 
into 17 equal pieces, and then label the 9th one of these as 

As we discovered with the natural numbers on the line, it is the case 
that can stiU be thought of as "to the left of. Also can stiU 

be thought of as "to the right of" . This fact is perhaps now not so obvious" 
but it is true. 

In terms of our number line, to say that B is an upper bound for a set 
is to say that no member of the set is to the right of B. To say that a 
number A Is a lower bound for a set to say that no member of the set is 
to the left of A, 

In the following problems indicate in a picture some of the points that 
belong to the set and state whether the assertion is true or false: 
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• (a) 5 is an upper bound for (1, |, |, J, |, .••). 

(b) 1 is the maximum of {1, |, i, 

(c) The smallest of all the numt^rs which are upper bounds for 

2 > "J # ) is !• 

The minimum of the collection of all the upper bounds for a set Is 
called the least up^^er bound for the set. 
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ynie or False ; {You may tlnA a sketch on the number line is helpful*) 

13* (a) The least upper bouial for {1, 1^, 5, 7) is 6. 

(b) The least upper bouiwi for {1, k, 3, 7) is 8. 

(c) The least upper bound for (1, 1^, 5* 7) is 7.01. 

(d) The least upper bound for {1, "f, 5, 7) is 7. 



Let us go into some detail on problem 13(c) • How do we know that 7 #01 
Is not the least upper bound for {l, U, 5, 7)? It is certainly an upper 
bound for the set since 1, k, 5, and 7 are aU less than 7*01. But 7 
is also an upper bound for the set. And 7 < 7*01. Hence, 7.01 is not 
the least upper bout^. 

How are we certain of our answer in problem 13(d)? As we noted before, 
7 is an upper bound for the set. Are we certain that 7 is the least upper 
bound? Yes. If a number B is less than 7, then B is not an upper 
bound for the set because 7 is in the set. We conclude that no upper bound 
for the set is less than 7 so that 7 must be the least upper bound. 

More generally, we see in this fashion that if a set has a maxinmm, then 
that maximum is the least upper bound. 

Consider the set {l.l, 1.01, 1.001, 1.00)1, ...). Is it clear what the 
set is meant to be? The member after 1.0001 is 1.00001. The manber after 
that is 1.000001. And so on, without end. Is 1 a lower bound for this 
set? Surely it is. Is 1 the greatest lower boimd for the set? In order to 
convince ourselves that it is, we would need to show that no number greater 
than 1 can be a lower bound for the set. Suppose A is a n\ifflber greater 
than 1 as shown on the number line. 

A 

0 12 
Isn't it clear that if we add to the interval between 1 and 2 the {KJints 
that divide the Interval into 10 equal pieces, then add the jKJints that 
divide the Interval into 100 equal pieces, then add the points that divide 
the interval into 1000 equal pieces, etc.; that we must eventually reach a 
stage where one of these points will fall between 1 and A? But this first 
point that does so must actually be in our set, for It will either be 1.1 or 
1»01 or 1.001 or 1.0001 or, etc. Then we have a point in our set which 
is less than A. It follows that A is not a lower bound for the set. Since 
A was any number greater than 1, no number greater than 1 can be a lower 
iKJur^ for the set. We conclude that I is, indeed, the greatest lower bound. 

U 
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True or False : 



14. (a) 


1 


iB 


a lower bound for 


C2.1, 2.01 


, 2.0C1, 


2.0001, ...). 




(b) 


2 


Is 


B lover bound for 




, 2.001, 


2.0001, ...}. 




(c) 


2 


Is 


the greatest lover 


bound for 


{2.1, 2.01, 2.001, 2.0001, . 




(d) 


0 


Is 


a lower bound for 


{1 i i 


1 1 
' IT' 5' 


• 0 m J m 




(e) 


0 


Is 


the greatest lower 


bound for 


ii, ^, 


ITT 
111 ^ 

J ^ ^ $ ^9 . . • 




(f) 


0 


is 


a lower bound for 


(3, |, 1, 


Ih 






(e) 


0 


is 


the greatest lower 


bc^nd for 




5 ' i"' 7 ' • 


1 


(h) 


0 


is 


the greatest lower 


bound for 


flOOO 


1000 1000 1000 

2 ' 3 ' ~r"' 






1000 


• • • ^ • 











Now we are beginning to get at some rather difficult ideas. Perhaps it 
would help us to review some of the basic ideas we have used. In doing so we 
Shan also state some definitions more carefully than we have up to now. In 
stating these results, we sometimes make use of the phrase "If and only if". 
To assert that, "such and such, if and only if, so and so", is to say that if 
such and such is true then so is so and so, and, also, if so and so is true 
then so is such and such. In other words, "such and such, if and only if, 
so and so", is a short way of saying that such and such implies so and so, 
and, also, so and so implies such and such. If m, n, and p are natural 
numbers, | < | if and only if m < n. If m, n, p, and r are natural 

nuBfbera, | < | if and only if 5£ < 2E . ^he largest element in a set is 
* pr pr 

called the maximum of the set. The smallest element in a set Is called the 
minimum of the set. A nximber A is a lower botmd for a set if and only if 
no m«aber of the set is less than A. A number B is an upper bound for a 
set if and only if no member of the set is greater than B, A number h Is 
the greatest lower bound of a set if and only if L is the maximum of the 
collection of aU thtf lower bounds for the set. A number U is the least 
HEEH i2HSfi °^ a set if and only if U is the minimum of the collection of 
all the upper bounds of the set. 

The numbers we have been talking about here are 0 and numbers which 
can be written In the form ^ where p and q are natural numbers. Such 
numbers are called non-negative rationals . Any number in the form ^ where 
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p acd q are natural numbers Is said to be a positive rattonal number* As 
you may know, there are auffibers vhlch are aald to be negative, but ve will 
not consider these numbers In this stiidy. 

Since we have been writing names of soioe numbers in decimal fraction form, 
it would be well if we reminded ourselves that those numbers that we have men- 
tioned in this way are positive rational numbers. For example: 

..0001 = gj^ ana X3..^75 - . 

We have seen how liero or any jK3sitive rational nuinber may be represented 
by a point on the number line. And we have seen further that "less than" for 
numbers may be thought of as "to the left of" for the corresponding points on 
the number line. 

We discovered that any non-empty set of natural numbers must have a 
minimum, but some sets of natural numbers have no maximum (for example^ the 
set of all natural numbers has no maximum) . 

Eventually we must come around to talking about "infinity" so let us ask 
a question that forces us to do so. ("Infinity" is fascinating anyway, so why 
put it off?) The question is, "Which sets of natural numbers don't have a 
maximum?" The answer is " Infinite sets of natural numbers." But what does 
that mean? It is easiest here to say what an infinite set is by saying what 
it is not. That Is, we first define the phrase "finite set". And ve do so 
in a very natural way. A finite set is a set with the property that it is 
possible to count the elements of the set. Thus, (3, 7, 1, ^, 75) is a 
finite set because it Is possible to count its elements (and, thus, discover 
that there are 5 elements In it). The set {2, k, 6, 8, 10, ICXX)} is 

finite. It has 500 elements in it, 

A set is said to be Infinite if and only if it is not finite. Thus, the 
set {1, 2, 3, consisting of all natural numibers is infinite. The set 

{2, hp 6, 8, 10, ...] consisting of all even natural numbers is infinite. 

Feel disappointed? To some extent you should. We have not defined 
"Infinity". We have only defined the phrase "infinite set". Thus, "infinite" 
makes sense here only as an adjective modifying "set". We have not defined 
the noun "infinity" and will not need to. We shall get into enough trouble 
with Just the adjective • 

It is more or less obvious that every finite set of natural nianbers has 
a maximum, while no infinite set of natural numbers has a maximum, (it would 
be a good exercise In the careful use of language to try to write up a "proof" 
of these two facts.) 
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It •a been toe since jjou did of the work. lo each of the 

following, state whether the set ia finite or infinite and if possible find 
Its maxiraiun and its minimum: 



15. (a) {1, 3, 5, 7, 9, 999, 1001} 

(b) {1001, 999, 997, 5, 3, 1) 

(c) [3, 9, 12, k, 1] 

(d) (1, 3, 5, 7, 9, ..•) 

(e) (1000, 1001, 1002, 1003, •••) 

(f) {1000, 999, 998, 997, 1) 
...11111 . 

VS/ ig 9 2' IT' 5' Z ^ 

K^) ^2 ' 3 ' IT' 3^^ 

(i) The collection of all the Presidents of the United States of America, 

(j) The collection of all the people in your school. 

(k) The collection of all the leaves on all the trees in your state. 

(1) The collection of all .the molecules in or on the earth. 

(m) {2a, 2.01, 2.001, 2.0001, ...} 

(n) {.1, .01, .001, .0001, ...} 

(o) C2.3, 3.3, ^.3, 5.3, 6,3, 

(p) (.3, .33, -333, -3333, ...) 

(q) (.1, .11, .111, .1111, .mil, ...] 

Now perhaps you see sane of the "trouble" we are in! Some of these are , 

a little tricky to understand. For instance, in 15(s), how can we be certain 

that , i , ^ , ^ , has no minimum? WeH, if it had a minimum it 

would be i for some natural number n, since only numbers in this form are 

111 1 
in our set. Bat -^^ -—j^y < ^ and is in our se-. So ^ is not the 

minimum after alXI So we have here a set of numbers which does not have a 

minimum. (Of course, it is not a set of natural numbers since every non-onpty 

set of natural nuinbers has a minimum.) If we wish to use technical language 

we can say that we have shown that the set of all positive rational numbers is 

not well ordered • 



1** 
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Also, ve sea that aoas infinite sets of rational nuoberB (such as 
{2mX, 2.0I| 2.0001, •••)) may have a maximxuK contrary to the situa- 

tion when we consider sets of natural muobers. So the order situation" for 
the positive rational numbers is strikingly different from that for the 
natural numbers* 

Give an example of a set of positive rational numbers that has the 
stated property or else state that this is impossible: 



1^. (a) A set with 3 elements whose maximum is 6« 

(b) A set with 3 elements whose maximum is 1. 

(c) A set with 10 elements whose maximum is 1» 

(d) A set whose maximum is 7 which has an upper bouid of 5. 

(e) A set with ^000 elements whose maximum is ^000. 

(f) A set with 5000 elements whose maximum is 1. 

(g) A set whose minimum is k and whose maximum is 5« 

(h) A set whose minimxim is 7 and whose maximum is 6. 

(i*) A set with 2 elements whose maximum is 3 and whose minimum is 2. 

(j) A set with 1000 members whose maximum is 1 and whose minimum is 
1 

1000 • 

(k) A set with a minimimi of h and no maximum* 

(£) A set with a maximum of 0. 

(m) A set with a maximum of 1 and ^no minimum* 

(n) A finite set with no minimum. 

(o) An infinite set with a maximum* 

(p) A set with neither a maximum nor a minimum. 



Try 


these 


• 


True or False: 






17. 


(a) 


5 


is an upper bound 


for 


{1 . ly 2 .1^ 3*1^ ^«ly ..*}. 




(b) 


5 


1^5 an upper boimd 


for 


fi- ± ± ± 1 

^10' 10' 10 ' 10' 




(c) 


5 


Is an upper boiand 


for 


f5, 3, 2, 1, 




(d) 


5 


Is an upper bound 


for 


,1111 . 
If"' 3' IT' 5' 




(e) 


5 


Is an upper bouod 


for 


{k, i+.i, !*.ii, 1^.111, i+.nii, ...}. 




(f) 


5 


is an upper bound 


for 


{k,9f 1+.99, ^.999, ^.9999, 




(g) 


Every set of natural 


numbers which has an upper bound is finite. 




(h) 


Every set of positive rational numbers which has an upper bound Is 



finite, 
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(l) 3 is au upper bound for the coUectlon of mil the positive 
rational nuabera between 2 and 

(j) 3 Is an upper bound for the set of all the rational nuntoers 
between 1 and 2, 

(k) The set of all rational numbers between 0 at^ 1 is finite • 

(i) The set of all natural numbers between 0 and 51^,596,7^3 is 
finite. 

(m) There Is a rational number between 0 and 1. 
(n) There is a rational number between I" Qnd 1. 

(o) There is a rational number between ^ and 1. 

(p) There is a rational number between |^ and 1. 

91 

(q) If A is a positive rational ntamber, then |- < A. 

<^^¥ 

lOX 2 101 

1000 39 1000 
(y) p Is between 5 and 6, 



2 








2 









When ve divide 10 by 3 ^y the usual process, we first get a "partial 
quotient" 3, then 3.3, then 3.33, then 3.333 — but the division never 
"ccmes out even"! So, saany books say = 3.333..." where the expression 

on the right of the eq;ality is csalled an "infinite decimal". But what in 
the world does "3.333..." mean? Are we supposed to write "3333..." over 
"10000..." for a positive rational number which is equal to It? Surely that 
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would be nonsenses Let*s see If we can make scsoe real senae out of "3.333..«"i 
Before we do^ however, let us Introduce a baniy notation. In place of 
^3»3333..." we stall write "S*?*- That Is, a tar over a string of decimals 
indicates that the string is to be repeated infinitely often; "1*.75S^' means 
"1**756565656...**. Thiu notation will aave us considerable vriting and perhaps 
soae confusion. 

One more remark about the point of view we are adopting here and in what 
follows. We are assuming familiarity with the non-negative rational niambers 
atrf only with these numbers. Our major theme Is to develop a gcK>d understand- 
ing of numbers that are not rational, but we have not yet introduced such 
numbers, and do not u^e them now. 

Look at the coUection {3, 3.3, 3*33, 3-333, •--). We know what each of 
the members of this set is. What is 3.3 - 3*333..*? How about thinking of it 
B3 the least upper bound of the above set? 

Let's "prove" that y is the least upper bound of the set {3, 3.3, 

3.33,3.333,...). 3-33323 333.333 999.999 , 1.000,000 _ 10 
...J. ^^5^333 100,000 300,000 300,000 3 • 

3.3333333 . ^3i33?f3?3 ^ 99.999.999 ^ 100.000,000 , 10 calculations 
JO:5J:sjj:J 10,000,000 30,0)0,000 30,000,000 ' T ' calculations 

convince us that ^ is an upper bound for our set. But is ~ the least 
upper bound for the set? 

Suppose A is a number such that A < ^ . We resort to a picture 

A 



3 10 k 

3 

Suppose we divide the interval from 3 to 4 into 3 equal pieces, then 
into 30 equal pieces, then into 3OO equal pieces, then into 3OOO equal 
pieces, etc. It is clear that eventually one of these division points will 
fall bt'twot-n A find But when this happens, the last point to the right 

of A which is to the left of ~ will bo in the form 99... 9 over 
300... 0. That is, the number in decimal form will be 3. 33. ..3 for some 
(finite) string of "3' s" • But such a number is in our set and exceeds A. 
Therefore, A is not an upper bound for the set. We have shown that no 
number less than ~ is an upper bound for the set. We have also shown that 

~ is fin upper bound for the set. Wf' conclude that ~ is the least upper 
bound of the set. 
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This suggests that we will not be led astpy if we define 3.3 to be the 
least upper bound of {3, 3-3, 3.33, 3-333, •..). 

In a similar vein, .1 means the least upper bound of {.1, .11, .111, 
•1111, •••), •I'T means the least upper bound of [,lk, .IklU, .lUlUl^*, 
-lUlJflUllf, ...), and .11*2857 means the least upper bound of {.IU2857, 
.lJf28571l*2857, ll*2857l'^571'*2857, ...). 

Of course, these last three least upper bounds have simpler names. They 
1 I'* 1 

9» 99 » and respectively, (Carry out the divisions to convince 

yourself that this is reasonable in terms of the division process.) 

True or False ; 

18. (a) ^ Is the least upper bound of {.2, .22, .222, ...). 
(t) 1 is the least upper bound of {.8, .88, .888, ...). 

(c) 7 is the greatest lower bound of (7, 7.7, 7.77, 7.777, ...). 

(d) - Is the least upper bound of (.2, .22, .222, ..,). 

(e) I = 0.222... 

(f) ~ Is the least upper bound of (.8, .80, .80O, .8OOO, ..,). 

(g) I = .8000... 

(h) I iG the leas; apper bound of [.12, ,1212, .121212, ..,}. 

(I) 15 is the least upper bound of (1.2, 12.12, 121.212, 1212.1212, 

• • • } • 

(j) X is the least upper bound of {.k, ,kk, ,kkk, .kkkh, ..,}. 

(k) .39 Is the least upper bound of (3, .39, .3939, .393939, ...). 

(I) .39 is the least upper bound of {.39, .3939, .393939, 

(m) .999... is the least upper bound for (.9, .99, .9^, ...). 

(n) 1 is the least upper bound for {.9, .99, .999, ..,}. 

(0) 1 » .9 

(p) .1*9 Is the least upper botmd for i,k9, .1*99, .1^999, .,.}. 

(q) I Is the least upper bound of (.!*9, .1*99, .1*999, ,..}. 

(r) i is .1*9 



Ifi 



« 



(a) ,9 • .ff 
(t) .9 - .89 

(u) .3 + « 1 

If you really understood parts (m), (n), and (o) above, you are making 
great strides. One of the things we ffiust admit If we want to use Infinite 
decimals is that coiae old friends now have some strange names, ",9** is 
ajiother name for 1. ".I>9^ is another name for | • And so on. There is 
no other choice if we wish to preserve our ideas about tte order of the num* 
bers and their geometric representation on the line* 

There is a point involved in the argument for l8(o) being true that we 
slid over in a slippery way before. How do we know that a set can't have two 
different least upper lK)unds. It is true that .9 is a least upper bound of 
{•9, .99, .999, •..}, (by the definition of .9) and also 1 is a least 
upper bound of {.9, .99^ -999, {by an argun^nt similar to those we 

have given before). But maybe .9 is still different fnxa 1. We shaU 
show that this is not so, by showing that any set can have at most one least 
upper bound. 

For suppose both a and b are least upper bounds of some set S. 
Then, of course, a and b are both upper bounds for S. If a ;f b, then 
either a < b or b < a. Suppose a < b. Then, since a is an upper boui^ 
for S, b is not a least upper bound a contradiction. But, in a similar 
way, the supposition that b < a implies that a is not a least upper bound — 
a contradiction. We conclude that we must have a w b. In other words, there 
Is actually only one least upper boiu^, if any. 

We have opened the door for s^ie important advances. But before we pro- 
ceed, fill In the blanks In these basic definitions. 



19. (a) A nximber B Is an upper bound for a non-empty set S if and only 
— member of S Is greater than B. 

(b) A nxamber A is a lower bouiMl for a non-empty set S If and only 
If no manber of S Is than A. 

(c) A number U is the least uf^er bound for a set S If U Is the 

of the collection of all upper bounds for S# 
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(d) A nuBiber L lo the greatest lower bound for a set S if L Is 
the aaxlmum of the collection of . 

(o) .3 is the of the set {.3, -33, .333i 

(f) .sir is the least upper bound of the set ^ • 



We have seen that some infinite decimals can he thought of as least upper 
bounds for certain sets of rationals» The infinite decimals with which we 
have dealt have been repeating decimals . That is. In each of them a certain 
block of digits war repeated over and over again to get tt^ infinite decimal. 
Does every positive rational nuffliber have such an infinite decimal representa- 
tion? The answer is yes. 

The reason for this is clear although a detailed proof of it is a bit 
difficult to write down. Suppose x = ^ vhere Q and R are natural numbers. 
Start carrying through the process of dividing Q and R using the usual 
procedure in decimal notation. At each step in the division, the sub-remainder 
that is "brought down" must be less than R. After enough of the usual divi- 
sion steps have been carried through the non-zero digits in Q will be 
exhausted and we will be bringing down a sero each time. But after this 
happens we ore bound to get a repetition of seme exact situation we had 
before since there are at most R different sub-remainders. Thus, we must 
in this way generate a repeating decimal. {Of course, if the division comes 
out even the "repeating part" will be an infinite string of "0»s"). Now it 
can be shown (and It actually does require proof) that the Infinite decimal 
generated In this manner is Indeed equal to x. Since x was any positive 
rational number, we conclude that any positive rational number is either a 
terminating or a repeating decimal. 

Vfhat about the converse question? Are there perhaps repeating decimals 
which are not rational numbers? The answer is no. That this is so is most 
easily proven in terms of the language of infinite geC»netric series. We shall 
not give the proof here. Besides, what we are about to do makes the result 
seem most reasonable. We shaU now show how to find (as a ratio of two 
natural numbers) the rational number named by an infinite decimal • 

The method that we are about to use does not, by itself, actually prove 
that every repeating decimal namcG o rational ntimi^r* This Is because In our 
calculations we must do sOTe arithmetic operations with infinite decicmls as 
if they were rational numbers. That is, we must already assume they repre** 
sent rational numbers to carry out our calculations. Consider the following 
equalities: 



(XOO)(.37) « 37*37 

37.37 - .Tf « 37 

(10) (.5331?) - 5.127 
(10000)(.512^ - Sisi^.ts^T 
(10000) {•$125) - (10){,512JD -5119 

It should t>e clear that these equalities do need Justification* After 
all^ infinite decimals are different froQ finite docimalts and how ouch of 
what you can do with finite decimals carries over to infinite decioals is 
really not ohvioiis* (For example, hov do you cari-y over the usual process 
for multiplying finite decimals to the case of infinite decimals? What is 
.52 nsultiplied by .5?) 

Wo shall not give detailed arguments to Justify the equalities displayed 
above. They do hold» In general, you may get the result of multiplexing an 
infinite decimal by a power of ten by moving the decimal point appropriately. 
And you may add or subtract infinite decimals In the fashion you voi;J.d expect. 

Using these facts, if x « .37, then lOOx » 37 •37 and, on subtracting, 
we get 99x ■ 37- Then 5? ^ and we have expressed x as a ratio of natural 
numbers . 

If X = 15 •31^, then lOx = 153.3^, 10,000x - 152,12l**12¥, and, on 
subtracting, 9/^90x - 151,971. Hence, x = '^^^^^^ • 

In thiis manner, we may expreon any repeating decimal as a ratio of 
natural numbers. 

Our grand conclusion from all the above Is that a number Is rational If 
and only If It haa £ terminating or repeating decical expansion . 

But this is a strange kind of conclusion since the only numbers ve have 
considered uo far are rational numbers. At this stage, if a number lsn*t 
rational it simply iun't . 

On the other hand, we do have Infinite decimals that are not repeating. 
Examples abound : .101001000100001 . . . , . 31^3 Wi443^ I* k kh h U 3 . • • , 
. 123lf56789l01U213lJ*15l6 . . . , etc . 

If these infinite decimals mean anything, they are certainly not names 
for rational numbers. We must invent a new kind of number for these symbols 
to name! The door is now open to do this, but first do the following problems; 
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True or J^lees 

20. (a) .OOI0OXdb?O01-.. Is a rstional nuaber. 
(b) .XXQUOUOllO,.. Is a ratloaal nvusber. 
(e) ,76766j666j66667 » , . is a rational nwaber. 

(d) .799999... is a ratioaal oumber. 

(e) .699999... • .7 

(f) .7V7U7U7U... is the least upper bound of {.71*, .Iklk, .J^lk^h, ...). 
(«) .69999... is the least upper bound of (7, 6, 6.1, 6.01, 6.001, 

6.0001, 6.00001, ...). 
(h) The least upper bound of (.3, .33, .333, -3333, ...) is the same 
ae the least upper bound of , ^, j). 

(1) .ii^umi*... - II 

(J) 3.173737373... " ^ 
(K) 5.U3I9I9I9I9... - 



The set {1, 1.01, 1.01001, 1.010010001, 1.01001000100001, ...) is a 
set of rational nm^ers. 2 is an upper bound for this set. In fact, all 
the nuabers in the set are between .9 and 1.1. What is the least upp< 
bou]^ of this set which is bounded above? In a sense, this is the question 
that this whole presentation has been headed towards. There is an obvious 
answer to the question in terms of the machinery we have built up. The least 
upper hound should be the nunber nanwd by the infinite decimal 
** 1.01001000100001...". &it this expression does not naa» a rational nuoiber. 
So, what does it mean? It Is a name for the new kind of nuiaber we now Invent 
to be exactly the thing we want — the least up|«r bound of the set (of 
rationale) {1, 1.01, 1.01001, l.OlOOlOOOl, ...}. 

The temptation, of course, is simply to define 1.1010010001... to be 
the least upper bound of the set {l, 1.1, 1.101, 1.101001, ...). But this 
won't work by Itself. We got away with defining .3333*.. to be the least 
upper bound of {.3, .33, .333, .3333# ...) because it turned out that this 
least upper t>ound did exist as»ng the rationals so that "-SSSS..." ended 
up being a name for something with which we were already faallifr — namely, 
i . la order to attach a meaning to "1.1010010001..." we must end up saying 
80B»thing like "i.lOlOOlOOOl... is defi -^d to be such and such" where the 
"such and such" is something with which wi re already familiar sosoethlng 
already well defined. One thing to do is vo define such a number to be a 
vtole mess of sets of rational numbers — sets of rationals which (on an 
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Itttttltive basis) "have the gives nusiber as least upiwr bound." This is what 
ve shall do. In order to do so ve shall brinfi in a new idea. 

If A and B are sets of raticaal ms^ers, ve shall say that A and 
B get eqiially larg e if either 



For example, (5, 6) and [k, 6) get equally large while (5, 7) and {k, 6) 



{1) and {,9, .99, .999, .9999, ...) get equally large since they both 
have the sam rational least upper bound. 

flf 2, 3, kf 5, ,..) and {2, k, 6, 8, ...) clearly get equally large. 

(.1, .101, .101001, .1010010001, ...J and {.101, .1010010001, 
.101001000100001000001, ...) get equally large. 

For each of the following, state whether or not the two sets get equally 
large, ("yes" or "no" will do.) 

21. (a) {U.7, 10)^ (10, 7, h] 

(b) (10, 7, h), (10, 11, 12} 

(c) (7, 7.1, 7.11, 7.111, ...}, [k, 10, 71 

(d) {7, 7.1, 7.11, 7.111, ...), (6, 7, 

(e) (3, h, 5, 6, 7, ...), (1, h, 9, l6, 25, ...) 

(f) {1, 2, 3, ^ 5, ...}, {100, 100.1, 100. u, 100. m, ...) 

(g> {.1, .11, .111, ...), {.1, .109, .1099, .10999, .109999, ...3 

(h) {.1, .U, .m, .1111, ...), f.l, .101, ^) 

(i) {.1, .101, .1010010001, .101001000100001, ...), 



(.1, .101, .101001, .1010010001, ~, .101001000100001, 



(i)- A and 6 have the sane rational least upper bdtud or 
(ii) given any a in A, there is a b in B such that 
b > a, and, vice versa, given any b in B, there is 
an a in A such that a > b. 



do not. 
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(k) {.2, .1, .202, .101, .202002, .101001, .2020020002, .1010010001, ..•), 
(.2, .202, .20202, .20202(^, 

(I) {1, i, 2, |, 3, ^ 5, ...h {53, ^, , f , 

• ..) 

(m) {.113), {-113, -IISIIS, .113113113, ...) 

(n) {.1, .101, .10101, .1010101, ...), {1, .10, .101, .1010, .10101, 
.101010, ...) 

(o) {.23, .2323, -232323, -..J, {.2, .23, .232, .2323, .23232, ...) 

We are going to use sets of ratlonals to Identify our new numbers. We 
want two sets of rationals to identify the same number if they get equally 
large. Of course, we are not interested in sets of rationals such as 
{1, 2, 3, ...) which are unbounded on the right, so we restrict our atten- 
tion to sets of rationals which are bounded above. So, finally, we may state 
our basic definition. A real number is a collection of sets of rationals 
which are bounded above and all of which get equally large. Thus, ve do not 
simply associate our new real numbers with certain sets of rationals. We 
actually define a real number to be a collectior *f sets of rationals. 

We need a way to name these new objects we call real numbers. One is at 
hand. The collection of all those sets of rationals which get equally as 
large as (b, b.a^, ^'^1^2' ^•Qx®2^3' '"^ where "b" is a decimal name for 
a natural number and the a»s are decimal digits, is denoted by "b.a^a^a^. . . 
So, with perhaps some feeling of accomplishment, we can now say exactly what 
any infinite decimal means. ".10100100)100001..." stands for the coUection 
of all sets of rationals which get equally as large as (.1, .10, .101, .1010, 
.10100, .101001, .1010010, ...}. 

If this were to be a complete logical development of the real number 
system, we would now la^inch into the statement and proof of a series of 
theorems that follow from our definition. We would first need to define 
addition and multiplication for real numbers and tell what it means for one 
real number to be less than another. Much of this goes thi^ough in a very 
natural way when we u..;e the infinite decimal names for the reals. One of the 
next things we would do would be to show that those real numbnrs which we 
naturally now call rational rf*al numbers (i.e., those collections of sets of 
rationales which all have the same rational least upper bound) do behave as 
rational numbers should. 
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There has probably been too tmich rigor In these last few paragraphs, 
anyvay. It's fairly certain you can answer the following questions even 
though we havenH actually stated all the nwded definitions* (True or Pteilse) 

22, (a) . 101001000100001 ♦ •OlOUOlUOUllO. . . = ,11111. 

(b) .OIOUOUIOUUO... < .101001000100001... 

(c) 5.^31 < 5. '♦309009000900009 

(d) (3) (-101001000100001...) « .303003000300003- • . 

(e) .124 < .123^5678910111213... 

(f) (7) (.12) . M 

is) = 3.01 

(h) .ff + .UT .91 

(i) .ff-^ .25r = 1.01 



Now that we have the real numbers clearly defined, what have we gained? 
Jn what ways do the real numbers as a system differ from the rational numbers 
as a system? Algebraically, the two systems are very similar. Addition and 
multiplication always make sense and are commutative and associative In both 
systems. Multiplication distributes across addition in both systems. And 
division^ except by zero, is always possible In either system. 

But, of course, the reals make up a more comprehensive system than the 

ratlonals since each rational can be thought of as a real number. In terms 

p 

of oiu' development, this amounts to treating the rational number — as 
identical with the real number which is the collection of all sets of 
ratlonals which get equally large with the set {^r). 

The basic difference between the ratlonals and the reals Is usually 
expressed by saying that the real number system Is complete while the rational 
number system Is not. To say that a number system Is complete is to say that 
whenever a set of numbers from the system Is non-empty and bounded above, then 
that set has a least upper bound In the system. Itore briefly, a system Is 
said to be complete If every non-empty set which has an upper bound has a 
leas^ upper bound. 

The system of natural niimbers Is c:»iplete In this sense since each set 
of natural numbers which Is bounded above has a maximum and that maximum will 
be the least upper bound. 
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CoB^Xetenesa Is lost, however, in moving from the natural nunibers to the 
rational n\u»bers system. For example, the set of rationale {1, 1»01, 1.01001, 
1.010010001, ...) is teimded above but has no rational least upper bound. 
The iMst upper bound for the given set is the real number 1.01001000100001. 
which is not rational. 

Real numbers vhich are. not rational are said to be irrational . - 

Before dis(n;isslng the proof of the TOnqpleteness of the real number system, 
let us look at other consequences of this completeness. 

The first has to do with roots of equations. 
23* Find the positive rational x for which 



(a) 


2x 


> k 


A *- 


(b> 


3x 


-7=5 


X ^ 


(c) 


7x 


- k = k 


X ts 


(d) 

(e) 


5x 

2 

X 


+ 10 = 20 

= k 


X = 

X K 


if) 


2 

X 




X V 


(g) 


2 

X 


= 36 


X = 


(h) 

(i) 


2 

X 

2 

X 


= 25 


X « 
X 3 


(J) 
(K) 


2 

X 

2 

X 


= If 

1 


X - 
X = 


it) 


2 

X 


= f 


X - 


(m) 
(n) 


2 

X 

2 

X 


= 3600 
= 1 


X = 
X a 


(o) 


2 

X 




X = 


(p) 


2 

X 


= .36 


X = 


(q) 


2 

X 


= 625 


X = 


(r) 


X + 


1 « X 


X =5 


(b) 


X + 


7 » 3 


X =^ 



ERIC 



Consider 23(r) more closely. How are we certain that there Is no rational 
ntaaber x for which x 4- 1 « x? If there were euch a number, we would have, 
on subtracting x f ran toth- sides of the equation, that x+l-x»x-x. 
That is, 1*0. But this Is impossible. We conclude that no such x could 
exist. 

Suppose we had asked for the iKJsltlve rational number x for which 

2 

X « 2. Just as la the case when we ask for the x for which x 1 = x, 
there is no such positive rational xl We shall now prove this. 

First, we need the fact that the square of an even number is even and 
the square of an odd number is odd. To say that a natural number Is even is 
to say that it is a sailtlple of 2. Thus, if x is even, we have x « 2k 

for some natural number k. But then x^ ^ (2k)^ « 4k^. Since kk^ is 

2 

clearly an even number, x is even when x is. If x is odd, tl x 
must be one greater than some even number. That is, for sc^e k iir must 
have x ^ 2k 4- 1. But then x"^ ^ (2k ^ l)^ « (2k + l)(2k l) = 

(2k 4- l)2k ^ (2k 4- 1) = Uk^ 4- 2k + 2k 4- 1 = + l^k + 1 which is one 

p 

greater than an even number. Hence, x is odd when x is. 

p 

Now suppose there is a positive rational number x = ^ such that 

2 P 

* ' fq^ 2* There is no loss in generality in assuming that P and Q 

are not both even since this will certainly be the case when x is expressed 

2 

as a fraction in lowest terms. Since (|)^ = 2 we have ~ = 2 and P^ = 2Q^, 

0 

Then Is even. But this tallies that P itself is even since if P is 

odd so is its square. Therefore, for some natural number k, we have P = 2k. 

Then from p'^' - 2Q^ we get (2k)^ ^ 2Q^, kk^ = 2Q^, and, finally, 2k^ - Q^, 

2 

Hence, Q Is even and so is Q, But this is a contradiction since either P 
or Q must fail to be even. Since the assumption of the existence of a 
rational number whose square Is 2 leads to a contradiction, there cannot be 
any such rational number. 

If we had only rational numbers, we could not solve the equation x 2. 
In the positive reals, however, we can do so. The solution is denoted by 
is called the positive square root of 2, and is the real number which is the 
collection of all those sets of ratlonals which get equally large with the 
8<?t of all rational numbers whose squares are less than 2» 



It can be shown that not only Is '/z irrational, but so is when N 

is any natural number which is not the square of a cmtural number* Thus, none 
of the numbers VJ, , /f , VET, . . . would exist if we had only 

rational niimbers to work with, but they all are perfectly well defined 
(irrational) real numbers. In fact, the system of non-negative real numbers 
is closed under the-process of taking square roots* That is, every non-nega- 
tive real number has a real square root. An even stronger statement can be 
made in that no matter what natural number k and positive real number b we 
are given there is always a real number x such that x « b. In other words, 
the non-negative reals are closed lader taking k~ roots. This is certainly 
not true of the rational niuober system. 

2k. Classify each of the following as to whether it is h rational number, 
an irrational number or undefined (i.e., not a real number); 

(a) 1^ 

(b) /TT 

(c) .031103^03^^3^... 

(d) .010203 

(f) The collection of all sets of rationals which get equally large 
with {^) 

(g) The collection of all seta of rationals which get equally large 
with the set of all rationals whose squares are less than 3. 

(h) The collection of aH sets of rationals which get equally large 
with the set of aU rationals whose squares are less than 8I. 

(l) The collection of all sets of rationals which get equally large 
with {I, 2, 3, ...}• 

(j) The collection of all sets of rationals which get equally large with 
{1, 1 - .01, 1 - .01001, 1 - .010010001, 1 - .OlOOlOOOlOCXKJl, 

(k) The collection of all sets of rationals which get equally large with 
{.3, .1, .31, •ll, .31311* .111* .313113111, .1111, .31311311131111, 

■ mil , . • . ) . 
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(m) Tha x for vhlch x = -1. 

(n) The smallest positive real number. 

(o) The least upper bound of the set of all reals whose squares are 
. less than 2. 

The move trcm the rationals to the reals Is very important in terms of 
the number line. In the picture below we have shown the nuaftDer line and a 
geofflietric construction of a length of 
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The right triangle shown has both legs one unit long. By the lythagorean 
Theorem, its hypotenuse must have length What was shown in the last 

section tells us that if we had only rational points on the line, our arc 
would pass right through the line without hitting it. This, of course, should 
not happen for a line. 

The completeness of the real number system can be expressed in geometric 
terms by saying that every point on the number line has a real coord inate. 
The converse is also true in that every real number corresponds to some point 
On the line* 

According to the definition we gave for a real number, the real number 
b is identified with the collection of all sets of rationals which are not 
to the right of b and yet have members arbitrarily close to b. 

This geometric picture vlll be helpful as we look at an incomplete sketch 
of the proof of the completeness of the reals. Let S be a set of real num- 
bers which is bounded above by, say, b. Then for each x in S, x < b. 
Each X in S Is a collection of sets of rationals. Clearly, none of the 
rationals in any of these sets could exceed b. Let A be the collection 
of all the rational nusibers which belong to any of the sets corresponding to 
any x in S. Then A is bounded above by b. Let y be the real number 
consisting of the collection of all sets of rationals which get equally large 
with A. y will be the least upper bound for S. 

This outline of the proof leaves many details to be filled in. Ynu might 
try your hand at filling the gaps. 
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The voni "real'* we have used to Identify the numbers we have Introduced 
is ^ in a sense, unfortunate. Real numbers are neither more nor less real 
(in a non-technical sense) than are the rational nucabers or other kinds of 
numbers. It is true that real numbers do ae^ to have a "concrete representa- 
tion" on the number line. But it turns out that even so-called imaginary 
nuabfurs also have a "concrete" geometric interprets ti<m. 

Indeed, the reals aliaost seem to be a bit "unreal" when we look at the 
care needed to build them from the ratlonals. 

25. Correctly enter "Yes or "So" in each position in the following table: 
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The number eystem: 



Neturml numbers Non«negetive ration&ls Non-^ne^ative reals 



Every finite «et of number* 
hu a laaxjaug^ 

Every non-empty set 

of nujobers has a siiniimiQ. 

Every set of numbers which is 
bounded above has a aaximm. 

Every set of numbers which has 
a maxissum is finite . 

Every infinite set of nuiobcrs 
has no maxiixmi. 

Between aisy tw distinct 

numbers there is another number. 

Each number corresponds 

to a point on the line . 

Each point on the line 

corresponds to a number . 

Every non-empty set of numbers 

which has a least upper bound • 
has a ^n ax lmim . 

Every non-empty set of numbers which 
is bounded above has a least upper 
bound . 



1. (a) T 
(h) P 

(c) T 

(d) T 

(e) P 

(f) F 

(g) T 

(h) P 
(I) T 
(J) T * 
(k) T 
ii) T 
(m) F 
in) T 
(o) P 

2. (a) F 

(b) T 

(c) T 

(a) T 

(e) T 

(f) T 
(S) F 

3. (a) T 

(b) T 

(c) F 

(d) T 

(e) T 
if) T 

(g) F 
(b) F 
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ANSWERS 

4. (a) T 

(b) P 

(e) T 

(a) T 

(e) F 

(f) T 
(s) T 

(h) T 

(i) T 
(J) T 
(k) T 

5. (a) 75 

(b) 3 

(c) 3 

(d) 3 

(e) (2, 3, 1+) et. al. 
ii) ik) only 

6. (a) 30 

(b) Does not exist 

(c) Does not exist 

(d) 3 

(e) Does not exist 

if) il, 387, 1,000,000) et. al. 

(g) l,23Jf,567,S91,011,121,31i*, 

151, 617, 181,920,212,221* 

( h) none 

(i) 6, 7, 8, 9, 10, 11, IP 
(J) 2h, 25, 26 

(k) none 

il) none 

(m) F 

(n) T 

(o) none 

(p) T 

(q) 1 



7. («) 3 
(b) U 

8. (a) T 

(b) T 

(c) T 

(a) T 

Ce) T 

it) P 

(s) T 

(h) T 

(I) F 

(J) T 

9. (a) T 

(b) F 

(c) F 

(a) T 

(e) T 

(f) T 
(S) F 
(h) T 
(I) F 

(J) I 

(k) k,2 

ii) I 

Cm) T 

(n) F 

(o) T 

(p), T 

(q) T 

(r) T 

(s) T 

(t) T 

(u) F 
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10. (a) 


T 


(b; 


T 


(e) 


T 


Cd) 


T 


Ce) 


T 


(f) 


T 


(g) 


11, a, 3, ^, 5) 


(h) 


fl» 2, 3) 


(i) 


(10000, 10001, lOOC^, 


(J) 


(1, 2, 3, •..} 


(k) 


T 


it) 


T 


(m) 


T 


(n) 


T 


U. (a) 


F 


(b) 


T 


(c) 


T 




F 


(e) 


T 


(f) 


T 


(g) 


T 


(h) 


T 


(I) 


T 




T 




F 


(1) 


F 


(m) 


T 


(n) 


T 


(o) 


T 




F 


(q) 


F 




T 


is) 


T 


(t) 


T 


(u) 


T 






M 


T 


U7 





12. 


(•) 


T 




(b) 


T 


■ 


(c) 


T 


X3. 


(.) 


F 




(t) 


P 




(c) 


F 




(d) 


T 




t«) 


T 




(b) 


T 




(c) 


T 




(d) 


T 




(e) 


T 




(f) 


T 




KSJ 


T 




(h) 


T 


15. 


(a) 


Mln 1, Max 1001 Finite 




(b) 


Mln 1, Max 1001 " 




(c) 


Mln 1, Mbx 12 " 




(d) 


Mln 1, No Max Infinite 




(e) 


Mln 1000, No Max Infinite 




(f) 


Mln I, Max 1000 Finite 




(8/ 


no Kln^ MX ^ Infinite 




(b) 


1 1 
Mln ^ , Max | Finite 




(I) 


No Mln or Max Finite 




(J) 


tf rf ii M ft 




(k) 


fi ti II n II 




(i) 


n H II It II 




(«) 


No Mln, Max 2.1 Infinite 




(n) 


No Mln, Max 0.1 Infinite 




(o) 


Mln 2,3, No Max Infinite 




(p) 


Mln 0.3f No Max Infinite 




U) 


Mln O.I, No Max Infinite 



16. (a) {k, 5, 6| et. al. 
(b) (|, |, 1) et. il. 

^# ...) et. al. 

(d) Ifflposalble 

(b) (1, 2, 3, 5000) et. al. 

^^00*5^9' 
(s) C*, 5) et. al. 
(b) Impossible 
(l) (a, 3) only 

^"'^ ^1000 ' 999 ' """^ 

(k) 5, 6, ...) et. al. 

ii) iO) only 

(m) (1, ^# J , ^, ...) et. al, 

(n) laiKJseible 

(0) [2f 1, ^, ...) et. al. 

(p) (1, 2, |, 3, i, J, ...) 

et. al. 

17. (a) F 

(b) F 

(c) T 

(d) T 

(e) T 

(f) T 
(s) T 
(h) F 

(1) F 
(J) T 
(k) F 
ii) T 
(a) T 
(n) T 
(o) T 
(p) T 




3^* 



3^ 





F 








fa) 


Yes 


(b) 


F 








(b) 


No 


(e) 


T 










No 


(A) 


T 








(A) 


Yes 


(e) 


T 










Yes 


(f> 


T 


• 








No 




T 










No 




P 








(h) 


Yea 


(i) 


p 








(I) 


Yea 


0) 


P 








(J) 


Yea 


(k) 


F 








(k) 


No 


it) 


F 








it) 


No 


(m) 


T 








(m) 


Yea 


(o) 


T 








(n) 


Yes 


(o) 


T 










Yes 


(p) 


T 












(a) 


T 








fa) 




(r) 


T 










T 


(s) 


F 








(c) 


F 


(t) 


T 










T 


(u) 


T 










F 
T 


(a) 


No 








V 14/ 


P 




less 












(c) 












(d) 


lover bounds 


for S 








(e) 


least 


upper 




23. 


(a) 


2 


(f) 










(b) 





20. (a 
(b 
(c 

(a 

(e 
(f 

Cg 
(h 
(1 

u 



T 
T 
F 
T 
T 
T 
T 
T 
T 
T 
T 



(c 

(d 
(e 
(f 
(g 
(h 

(i 

a 

(H 
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CD I 

(s) 60 

(n) I 

(0) .2 
(p) .6 
(q) 25 

(r) No solution 

(a) No solixtion 

2k* (a) rational 

(t)) irrational 

(c) rational 

(d) rational 

(e) rational 

(f) rational 

(g) irrational 

(b) rational 

(1) ui^efined 
(j) rational 
(k) Irrational 
(1) irrational 
(m) undefined 
(n) undefined 
(o) irrational 
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